テレビ東京系列で放送の乳幼児向け番組「シナぷしゅ」を映画化。番組のメインキャラクター「ぷしゅぷしゅ」が宇宙を舞台に繰り広げる冒険をオリジナルストーリーで描き、番組でおなじみの仲間たちや人気コーナーも続々と登場する。 ぷしゅぷしゅ星でのんびりと暮らすぷしゅぷしゅの前に、タオルから生まれたかわいい妖精「にゅう」が現れる。突然のことに驚いたはずみに、ぷしゅぷしゅの片方のほっぺが宇宙の彼方へ飛んでいってしまう。困ったぷしゅぷしゅはにゅうに励まされ、ロケットに乗ってほっぺを捜しに行くことに。宇宙にはがっしゃん星、そらのライオン星、ヨロレイヒ星など個性的な星がたくさん浮かんでおり、2人は行く先々でさまざまな仲間たちに出会う。 俳優・玉木宏が、本作で初登場するキャラクター・にゅうの声を演じる。